Vào ngày 12 tháng 5 (tại Canada) và ngày 14 tháng 5 (tại Hoa Kỳ), trong tập cuối mùa 4 của "Brothers & Sisters", một bài hát mới từ Bareilles được chơi trong một cảnh của chương trình. Trang mạng chính thức của đài ABC đính chính tựa đề bài hát là "Uncharted".[5] Vào ngày 1 tháng 6, danh sách bài hát và ngày phát hành của album này được tiết lộ.

3 đĩa đơn quảng bá và toàn bộ album được có mặt trước khi phát hành. Vào ngày 23 tháng 8 năm 2010, bài hát "Hold My Heart" được phát trực tuyến độc quyền trên trang mạng của Whole Foods. Vào ngày 25 tháng 8 năm 2010, bài hát "Uncharted" được phát hành độc quyền trên trang mạng của Tạp chí Entertainment Weekly. Vào ngày 27 tháng 8 năm 2010, bài hát "Gonna Get Over You" được phát hành độc quyền trên trang mạng của Barnes & Noble. Vào tháng 31 tháng 8 năm 2010, cả album được phát hành trên trang mạng của iHeartRadio.

Cô trình bày "King of Anything" trên The Tonight Show with Jay Leno cũng như trên Regis & Kelly và The Today Show vào ngày 7 tháng 9 năm 2010. Vào ngày 21 tháng 9 năm 2010, Bareilles trình diễn trên The Late Late Show with Craig Ferguson.